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1 Introduction and terminology 

All rings are assumed to be commutative with an identity element. The 
group of units of a ring R is denoted by U{R), and the set of nilpotent 
elements of R by A/'(i?) . It is well known that A/'(-R) is an ideal of R called 
the nilradicaloi R. If Mi^R) = {0}, then R is said to be reduced. 

Let R[x] be the polynomial ring in one indeterminate x over a ring R. 
An endomorphism a of R[x] is called an i?-endomorphism if a{r) = r for 
all r in R. Clearly, an i?-endomorphism a of R[x] is completely determined 
by a{x). A theorem of Gilmer [6l Theorem 3] asserts the following: 

Fact 1.1 An R- endomorphism a is an R- automorphism if and only if 

cr(x) = a + MX + (1) 

where a E R, u E U{R), and f{x) G Af{R[x]). In other words, an element 
y G R[x] is such that R[y] = R[x] if and only if y is of the form given by 
the right hand side of (Cjj. 
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It is well known that a polynomial f{x) G R[x] is nilpotent if and only 
if all the coefficients of / are nilpotent elements in R (see [1], Exercise 2(ii), 
page 11]). Thus Af{R[x]) = Af{R)R[x]. Since the sum of a unit and a 
nilpotent element is a unit, an equivalent formulation of Fact ll.ll is: 

Fact 1.2 An R-endomorphism a of R[x] is an R- automorphism if and 
only if 

a{x) = b + vx + g{x), (2) 
where b e R, v e U{R) and g{x) G J\f{R[x]). 

Remark 1.3 Let R be an integral domain with field of fractions K and 
let if be a group of i?-automorphism of R[x]. Each h E H extends in a 
canonical way to an automorphism of the field K{x). Thus we may regard 
if as a group of automorphism of the field K{x). The fixed field K{x)^ of 
H acting on K{x) contains the fixed ring R[x]^ of H acting on R[x]. If H is 
infinite, then the fixed field K{x)^ is K. Therefore if H is an infinite group 
of i?-automorphisms of R[x], where R is an integral domain, then R is the 
ring of invariants of H acting on R[x], i.e., R[x]^ = R. Assume the group 
H is finite, say |ii| = n, and let L = K{x)^ . Then K{x)/L is a Galois field 
extension with [K{x) : L] = n and {l,x, . . . is a vector space basis 

for K{x) over L. Moreover, L is the field of fractions of R[x]^ [21 Corollary, 
page 324]. For each h E H,we have h{x) = UhX + ah, where Uh G U{R) and 
ah G R. Let / = Ylheni'^hX + a/i) denote the norm of x with respect to H. 
Notice that 

/ = Mx" + H \-biX + bo, 

where u G U{R) and each bi G R. It follows that x satisfies a monic 
polynomial of degree n with coefficients in R[f]. Therefore K{f) = L and 
{l,x, . . . ,x"'~^} is a free module basis for R[x] as an i?[/]-module, and as 
Samuel observes in [9], we must have R[x]^ = R[f]. 

For an integer n > 2, let Z„ denote the residue class ring Z/nZ. Notice 
that any automorphism of the polynomial ring Z„[a;] maps 1 to 1 and thus 
maps every element of Z„ to itself and is therefore a Z^- automorphism of 
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Z„[x]. . If p is a prime integer, and G is the group of automorphism of 
then the resuh of Samuel in Remark 11.31 imphes that the ring of invariants 

Let if be a finite group of /^-automorphisms of the polynomial ring 
R[x\. Example 11.41 illustrates that computing generators over R for the 
ring of invariants R[x]^ is more subtle in the case where R has nonzero 
nilpotent elements. With R = Z4, there exists a group H = (a) of order 2 
of /^-automorphisms of R[x] such that R[x]^ properly contains the subring 
R[xa{x), x + a{x)] generated over R by the norm and trace of x with respect 
to H. 

Example 1.4 Let a denote the automorphism of 7j^[x] defined by a{x) = 
—X and let H = (a) denote the cyclic group generated by a. Then H has 
order 2 and Z4[x + a{x),xa{x)] = Z4^[x^] is properly contained in Z4^[x]^; 
for it is clear that Z4[2x,x^] C Z4[x]^. Indeed, Z4[x]'^ = Z4[2a;,a;^], as we 
discuss in more detail below in Section 3. 

Notation 1.5 In the group of i?- automorphisms of R[x] is denoted by 
G{R), and the subgroup of G{R) consisting of /^-automorphisms in which 
/(x), as given in ([1]), is zero by B{R). We retain the notation G{R); how- 
ever, to highlight the dependence of B{R) on x, we denote it by B^i^R), 
or rather by Mx{R). This dependence is illustrated in Example 12.11 where 
it is shown that if R[x] = R[y], then Mx{R) need not coincide with My{R). 
Of course it is true that Mx{R) and By(i?) are isomorphic via the obvious 
map that sends the /^-automorphism s defined by s{x) = a + ux to the 
/^-automorphism s' defined by s'{y) = a + uy. Thus, up to isomorphism, 
one may denote ^^{R) by B(/?). Identifying the element of B(/?) defined 
hy X ^ UX + a with the element (m, a) G IA{R) x /?, we see that B(/?) is the 
semidirect product of the multiplicative group U (/?) by the additive group 
R defined by the multiplication 

[u, a) ■ (f , h) = {uv, va + h). 

At this point, it is convenient to prove the following simple theorem that 
will be used later in the proof of Theorem 14. 6[ 
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Theorem 1.6 Let R x S denote the direct product of the rings R and S. 
Then the group M{R x S) is isomorphic to the direct product M{R) x M{S) 
of the groups M{R) andM{S). 

Proof. It is easy to check that the mapping from R[x] x S[x] to {R x S)[x] 
defined by 



is a ring isomorphism and that the mapping from B^.(/2) xB^,(5') to M^{RxS) 
defined by 



Remark 1.7 If the ring R has nonzero nilpotent elements, then the group 
G = G{R) of automorphisms of R[x] is infinite, and properly contains the 
subgroup Mx{R) defined in (11.51) : however, Dowlen proves that the ring of 
invariants R[x]'-^ is equal to the ring of invariants i?[a;]'^"' |H Theorem 1.2]. 
In the case where i? is a finite ring, for example i? = Z„, the group Bj.(i?) 
is finite and R[x] is integral over its invariant subring = -R[a:]'^"=. 

Dowlen in [5] determines generators for the ring of invariants of with 
respect to the group G{Zn) of automorphisms of Zn[x]. One of our goals is 
to determine generators for the ring of invariants of Z„[a;] with respect to 
various subgroups H of G{Zn). 

In the hope that it may be useful in the task of describing rings of invari- 
ants of R[x], we prove in Section 4 that every element of Ba;.(Z„) is equivalent 
to an element having a certain simple representation. We determine con- 
ditions for two elements of B^(Z„) to be conjugate and give a formula for 
the number of conjugacy classes of this group. In Section 2, we state and 
prove results that hold in general, and raise several open problems concern- 
ing Ba;(i?) and G{R). We examine in detail in Section 3 the structure of the 
automorphism group G(Z4) of Z^lx] and enumerate the invariant subrings 
of Z^lx] with respect to subgroups of Gi^Z^). In particular, for R = Z4, we 




{x ux + a, X vx + b) {x {u, v)x + (a, h)) 



is a group isomorphism. 



□ 
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establish the existence of subrings of R[x] that are rings of invariants of sub- 
groups of G{R), but are not rings of invariants of subgroups of Mr^^R). We 
prove, however, that each of these invariant subrings of R[x] is the ring of 
invariants of a subgroup of B^(i?) for some z G R[x] such that R[z] = R[x]. 

2 General results and open problems 

Let A be the ring of polynomials in one indeterminate over the ring R, and 
let G = G{R) be the group of i?-automorphisms of A. For x & A such 
that A = R[x] and for a G G, we say that a is x-basic if a{x) is of the 
form a{x) = a + ux for some a & R and u G U{R). The group of x-basic 
elements of G is denoted by B^^ = Mx{R). As mentioned in (11. Sp . and 
My are isomorphic if y is such that R[x] = R[y]. However, they need not be 
equal as is illustrated in Example I2.1[ 

Example 2.1 Let n = p^, where p > 3 is an odd prime and where k > 2. 
Let R = Zn and let a G G{R) be defined by a{x) = 2x. Then a is x- 
basic. However, if we let y = x + p''~^x'^, then it follows from Fact 11.11 that 
R[y] = R[x], and it is easy to see that a is not y-basic. Indeed: 

a{y) = 2x + p''-\2xY = 2t/ + 2/- V = 2y + 2p^-\y - p^-^x^ 

= 2y + 2/-y. 

Two elements a and (3 in G{R) = G are G-conjugate if a = g~^(3g for 
some g G G{R). They are Ba;-conjugate if g can be chosen to belong to 
Mrci^R). They are B-conjugate if g can be chosen to belong to By(i?) for 
some y such that R[x] = R[y]. The corresponding conjugacy classes are 
denoted by [ajc, [a]B^, and [a]^, respectively. 

If a G Ba,(i?), then we clearly have [q;]b^ C [a]^ C [a]o. Theorem 12.21 
demonstrates that if R is not reduced and a G B^^ is defined by a{x) = x + 1, 
then [a]B^ C [ajc- 

Theorem 2.2 Let R be a ring that is not reduced and let a be defined 
by a{x) = X + 1. Then [a]o is not contained in B^,. Therefore M^^R) is not 
normal in G{R). 
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Proof. Since R is not reduced, there exists a nonzero r & R such that = 0. 
If [ *^(*^~^) ]7- = for 3 consecutive natural numbers k, say 

n(n-l) (n + l)n (n + 2)(n + l) 

r = r = r = 0, 

2 2 2 ' 

then by subtracting we have nr = {n+ l)r = 0. But this imphes that r = 0. 
Therefore there exists an integer n > 3 such that ^ g. For such r 

and n, define a in G(-R) by 

cr(x) = X + rx^ + rx"'. 
We prove that a^-'^acr ^ B^(i?). For suppose that 

a~^aa{x) = ux + c, (3) 

where -u G W(-R) and c E R. From ([3]), it follows that 

a(x + rx^ + rx") = u{x + rx^ + rx") + c 
X + 1 + r(x + 1)^ + r(x + 1)" = m(x + rx^ + rx"") + c. 

Equating the coefficients of x and of x^, we see that 

nin — 1) 

1 + 2r + nr = M and r + r ^ = wr. 

Hence 

2 2 ~ 1) 

r + 2r + =r + r , 



and therefore = g, contradicting the choice of n. □ 

Remark 2.3 Let a, /3 e B^(i?) be defined by 

a{x) = MX + a, /?(x) = f X + 6, (4) 

where m, f G W(-R) and a,h E R. It is easy to see that if a and /5 are Ba,- 
conjugate, then u = v. For if a G Ba;(i?) is defined by cr(x) = wx + c, then 
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a ^{x) = w ^x — w ^c, and 

a^^aa{x) = a^^a{wx + c) 

= (r^'^{ws{x) + c) 

= cr^-^^wux + wa + c) 

= wu(r^^{x) + wa + c 

= wuw^^x — wuw~^c + wc + c 

= ux — uc + wc + c. 

Therefore if a and (3 in Mx{R) as in (jl]) are B^.-conjugate, then u = v. 

We demonstrate in Example 12.41 that for a,/? G Mxi^R) as in (jl]), it may 
happen that a and /? are G-conjugate and v. 

Example 2.4 Let n = p'^, where p > 3 is an odd prime. Let R = let 

a G Ba;(i?) be defined by a{x) = x + 1, and let a G G{R) be defined by 
cr{x) = X +px'^, where we use elements in Z to represent their equivalence 
classes in Z„. Notice that a~^{x) = x — px"^. We have: 



a ^aa(x) 



-- o "^aix^px^) 

= a-\x + l+p{x + lf) 

= 1 + a'^ (x) +pa'^{x^ + 2x + l) 

= 1 + {x — px"^) + p[{x — px^Y + 2(x — px^) + 1] 

= 1 +P+ (1 + 2p)a;. 

Therefore /? G M^i^R), where P{x) = (1 + 2p)x + 1 + p is G-conjugate to a 
and 1 + 2p 7^ 1 mod p"^. 

Remark 2.5 Let ai and a2 be elements of G{R) defined, as in ([T]), by 

ai{x) = Ci + UiX + x'^fi{x), i = 1,2, 

where q e R, Ui e U{R) and fi{x) G N{R[x]). 

1. In Example 12.61 we demonstrate that it is possible to have Ui ^ U2 
and yet ai and a2 are Ba;-conjugate. 
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2. In Theorem 12.71 we prove that if ai and 0:2 are in and are G- 
conjugate and if ui = U2, then ai and 0^2 are B^^-conjugate. 

Example 2.6 Let n = p'^, where p > 3 is an odd prime. Let i? = Z„ and 
let a G G{R) be defined by a{x) = x + px"^, where we use elements in Z 
to represent their equivalence classes in Z„. Let a G ©^.(i?) be defined by 
a{x) = 1 + X. Notice that a^^{x) = —1 + x. We have: 

a^^aa{x) = a^'^a{l + x) 

= a^-^ {1 + X + px'^) 

= 1 + a'^{x) +pa'^{x^) 

= l + {-l+x)+p{-l+xY 

= X + p{l — 2x + x^) 

= p + {1 — 2p)x + px'^ . 

Theorem 2.7 Let a and (3 he elements ofM^{R) defined by 

a{x) = a + ux , P{x) = b + ux, 

where u G tl{R), and a,b & R. If a and (3 are G-conjugate, then a and (3 
are Mx-conjugate. 

Proof. Let cr G G and let y = a{x). We have 

(3 = a^^aa <^==^ cr/?(x) = aa{x) = a{y). 

Since 

aP{x) = a{b + ux) = b + ua{x) = b + uy, 

we have 

a{y) = b + uy <^==^ P = a^^aa. (5) 

The assumption that a and /? are G-conjugate implies there exists a E G 
with y = a{x) and a{y) = b + uy. The element y is of the form 

y = d + wx + /(x) = d + wx + x'^g{x), 



8 



where w eU{R), d E R and /(x) and g{x) are nilpotent element of R[x\. 

To prove that a and (3 are B^-conjugate, it suffices to find Y = c + vx, 
where v e U{R) and c G -R, such that a{Y) = b + uY. For, by dS]), if r G B^- 
is defined by t{x) = Y, then (3 = T~^aT <^=^ (^{Y) = b + uY . 

It follows from 

b + uy = a{y) = a{wx + d + f{x)) = w(ux + a) + d + f{ux + a) 
= u{wx + d + f{x)) + wa — ud — uf{x) + d + f{ux + a) 
= uy + wa — ud — uf{x) + d + f{ux + a) 

that 

b = {1 — u)d + wa + f{ux + a) — uf{x). 
Putting X = and noting that /(O) = (since f{x) = x^g{x)), we obtain 

b = {1 — u)d + wa + f{a) = {1 — u)d + a{w + ag{a)). 
Therefore 

a{y) = uy + b 

= uy + {1 — u)d + a{w + ag{a)) 
= uy + {1 — u)d + av, 

where v = w + ag{a) is a unit since g{a) is nilpotent. Let Y = vx + d. Then 
R[Y] = R[x], and 

aiY) = a{vx + d) 

= v{ux + a) + d 

= u{vx + d) + va — ud + d 

= uY + {l — u)d + av 

= uY + b, 

as desired. □ 

It is clear that B^(i?) = G{R) if and only if R is reduced. One wonders 
whether there is a more quantitative version of this statement that relates 
the relative size of Af{R) in R and that ofMx{R) in G{R). In particular, we 
ask: 
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Questions 2.8 Which rings R have the property that 

G{R) = [j{M,{R) I z e R[x] and R[x] = R[z]}7 

If R is not reduced, do there always exist elements 

C e G{R) \ [j {B^(i?) I z e R[x] and R[x] = R[z]}7 

If there exist elements ^ G ^(i?) \ J {M,{R) \ z e R[x] and R[x] = R[z]}, 
what properties distinguish such elements ^? 

Remark 2.9 If a G G{R) is defined by a{x) = z, then (J-^B^ct = B^;. 
Therefore every element of B^ is G-conjugatc to an element of B^. Hence if 
^ is in the center of and ^ e ^z{R) for some z & R[x] with = 
then 



In Section 3 we observe that for R = Z4, the center of G{R) is not contained 
in Ba.(i?). We deduce that for R = Z4 we have 



We examine in detail in Section 3 the structure of the automorphism 
group G'(Z4) of 7j4[x] and enumerate the invariant subrings of Z4[a;] with 
respect to subgroups of ^(^4). We use the following results that hold in 
more generality. 

Lemma 2.10 Let R be a ring and let f & R[x] be a monic polynomial with 
degf = d > 1. For each nonzero polynomial g{x) G R[x] there exists an 
integer n >0 and a unique representation for g{x) as 



k=0 

where each g^ G R[x], gn ^ 0, and for each k with < k <n, either gk — 
or deggk < d. 



^ e[]{M,{R) \ z e R[x] and R[x] = R[z]} . 



G{R) ^ y {M,{R) I z G R[x] and R[x] = R[z]} . 



n 




(6) 
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Proof. If degg < d, then the statement is clear with n = 0. We use induction 
on deg g and assume for some integer m> d that every polynomial G with 
degG < m can be represented as in (jS]). Let g & R[x\he & polynomial with 
deg g = m and write m = dn + r, where n and r are integers and < r < d. 
Let c denote the leading coefficient of g. Then G = g — cx^ f"- e R[x] and 
either G = or degG < m. If G = 0, then g = cx^f^ has the form given in 
(E]). If G 7^ 0, then by induction G, and hence also g = G + cx"^ f^, has the 
desired form. 

To prove uniqueness, notice that if g{x) = '^k=(}9kf''^ where each g^ is 
either or deggk < d, then g{x) = only if all the gk are 0. For if some 
gk 7^ 0, let s = maxj/c \ gk ^ 0} and let c denote the leading coefficient 
of gs- Then c is the leading coefficient of Ylli=o9kf^ ^ so this polynomial is 
nonzero. □ 

Theorem 2.11 Let R he a ring and let {3 he the R- automorphism of R[x] 
defined hy (3{x) = —x + 1. Then (3"^ = 1 and the ring of invariants of the 
cyclic group {(3) acting on R[x\ is R[xY^^ = R[y], where y = x{—x + 1). 

Proof. Every polynomial f{x) G R[x] has a unique representation as 

n 

f(^) = J2^akX + bk)x\x - 1)\ 

k=0 

for some integer n > 0, where and are in R, 1 < k < n. Assume that 
f{x) is fixed by /3. Then /(x) = /(I — x), and therefore 

n n 

^(a^a; + - 1)'= = "^{-akX + ak + bk)x''{x - 1)'' . 

k=0 k=0 

By uniqueness of representation, we conclude that = for every k. □ 
Remark 2.12 Let i? be a ring and let 

/ = Oo + aix + • ■ ■ + a^x" G R[x] 
be a polynomial. Consider the following assertions: 
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1. The surjective i?-algebra homomorphism of R[x\ onto R[f] defined by 
mapping x / is injective. 

2. The subring R[f] of R[x\ is i?-isomorphic to R[x\. 

3. The i?-algebra R[f] is a polynomial ring over R. 

4. The annihilator in R of the ideal / = (ai, . . . , a„)i? is zero. 

It is readily seen that the first 3 assertions are equivalent, and it is well 
known that these are also equivalent to assertion 4 [6l Theorem 2]. In 
considering condition 4, since R[f] = R[f — ao], one may assume that ao = 0. 
With this assumption, if 6 G i? is nonzero and bl = 0, then bx G R[x] is a 
nonzero polynomial in the kernel of the i?-algebra homomorphism defined 
by X I— i> /. On the other hand, if this i?-algebra homomorphism is not 
injective, let 

b^x"" + --- + bix + boE R[x] 
be a nonzero polynomial of minimal degree such that 

bmr + ■ • ■ + 61/ + 6o = 0. 
Then oq = implies 69 = 0. Therefore 

(&™r-' + ■■ ■ + &!)/ = 0, 

and bmf"^~^ + - ■ ■ + bi is a nonzero polynomial because of the minimal degree 
assumption. Thus 

/ = a„a;" + ■ ■ ■ + aix 

is a zero-divisor in R[x]. A well known theorem of McCoy [TJ page 290] im- 
plies that the ideal I of R has a nonzero annihilator (see also [H Theorem 4, 
pages 34-36], P, page 330] and [H Exercise 2(iii), page 11]). 

Theorem 2.13 Let R be a ring and let f G R[x] be such that R[f] is a 
polynomial ring over R. If g is a nilpotent element of R[x], then the ring 
R[f,g] is a polynomial ring over R if and only if g E R[f]- 
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Proof. Let = Af{R) be the nilradical of R. The nihadical of the poly- 
nomial ring R[x] is given by A/'(-R[a;]) = NR[x]. Let R/N = F. Then 
R[x]/{NR[x]) =F[x]. 

We denote the image of r G i? under the canonical map R R/N by 
r = r + N. This map extends to a map from R[x] to F[x]. We denote the 
image of / G R[x] under this map by / = / + N[x]. Thus if / = X]'^*^* ^ 
R[x], then / = ^fiX*. 

Assume that -R[/, fif] = R[y] for some ?/ in R[x]. Passing to quotients 
mod NR[x], we see that 

F[y]=F[f,g] = F[f]. 

By Fact 11.21 we have 

y = Uj+C, 

where U is a unit in F and C & F. Thus U = u + N, C = c + N , and 
(m + A^) (f + A^) = 1 + for some v E R. Hence uv = 1 + v ioi some u E N 
and and therefore u is a unit in R. Hence 

y = uf + C + H{x), 

where H{x) G NR[x]. Again, by Fact ll.2[ R[y] = R[f], as desired. □ 

3 Automorphisms of Z^lx] 

In this section, we determine the structure of the group G{R) of ^^-automorphisms 
of the polynomial ring R[x] in the case where i? = Z4 and we describe the 
ring of invariants R[x]^ for every subgroup H of G{R). We also describe 
the conjugacy classes in G{R). 

Remark 3.1 Let Rhe a ring and let / G A/'(-R[a;]) be a nilpotent element 
of the polynomial ring R[x]. We associate with / the i?-automorphisms af 
and Pf in G{R) defined by 

Q^/:x^— + [3f : X ^ —X + 1 + /. (7) 
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Notice that the correspondences f t-^ aj and f t-^ f3f are both one-to-one. 
Moreover, the set A := {a/ : / G Af{R[x])} is a subgroup of G{R). Also 
the constant term of af{x) is a nilpotent element of R, while the constant 
term of Pf{x) is a unit of R for each / G A/'(-R[a;]). Therefore the sets A 
and {/?/ : / G AA(i?[x])} are disjoint. In the special case where 2R is a 
maximal ideal of R with R/2R = Z2, so, in particular, in the case where 
-R = Z4, every automorphismlfl of R[x] is of the form aj or /5/ for some 
/ G A/'(-R[x]). Indeed, in this case, G{R/2R) is a group of order 2, and ^ is 
the normal subgroup of G{R) that is the kernel of the canonical surjective 
homomorphism of G{R) onto G{R/2R) while {(3f : f e N{R[x])} is the 
unique nonidentity coset of A in G{R). 

We start by describing the ring of invariants R[x]^ in the case where 
R = Iji^ and if is a cyclic subgroup of G{R). By Remark 13. ![ H has the 
form H = (af) or H = {f3f) for some / G Af{R[x]). The fixed rings of each 
of these types is described in Theorems 13.21 and 13.41 below. Lemma 13.31 is 
used in the proof of Theorem 13.41 

Theorem 3.2 Let i? = Z4 and let a G G{R) be defined by 



where f G A/'(-R[x]). If f = 0, then the order of a is 1. If f ^ 0, then the 
order of a is 2 and the fixed ring of a is R[x'^,2x] and is not a polynomial 
ring. 

Proof. It is clear that a is the identity element of G{R) if and only if / = 0. 
Assume that / 7^ 0. Since Af{R[x]) = 2R[x], we have 2/ = = 0. It 
follows that q;^(x) = X and a has order 2. Also / = 2g, where g has the 
form, for some integer m > 0, 



■^In the case where R — Z4, every automorphism of R[x] is an i?-automorphism. 



a{x) = X + f, 



m 




k=0 
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Let S = R[x'^,2x]. Clearly, S C R[xY°'K To show that this inclusion is an 
equality, assume that there exists an element h E R[x]^"'^ \ S. Subtracting 
from h an element in S, we obtain for some positive integer n an element 
h' e R[xY''^ \ S oi the form 

n 

''^^ Gkx'^'''^^ , where a„ = 1. 

k=0 

Since h' is a-fixed, it follows that 

n n 

Y^aux^'^' = Y^aux'\x + 2g) 

fc=0 fc=0 

n— 1 n— 1 

^afcx2^+^ = 2x^''g + Y^akX^^{x + 2g). 

k=0 k=0 

Comparing the coefficients of the highest degree terms in this last equation, 
we see that 2bmx'^"^~^'^ = 0. This contradicts the assumption that 2bm ^ 0. 
Therefore = S. By Theorem Eini S = R[ x^, 2x] is not a polynomial 

ring over R □ 

Lemma 3.3 Let i? = Z4 and let 9 be the automorphism of R[x] defined by 

e{x) = a; + 1. 

Then 

R[xf^ = R[w\2w], 
where w = x{x + 1). In particular, is not a polynomial ring over R. 

Proof. Let M = x{x + l)(x + 2)(x + 3) be the norm of x with respect to 6. 
Then 6{w) = {x + l){x + 2) = w + 2{x + 1). Therefore, both w'^ and 2w are 
fixed by 9. It remains to show that every g E belongs to R[w'^, 2w]. 

By Lemma [2.101 the polynomial g has a unique representation as 



g{x) = J29kM' 



k=0 
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for some integer n > 0, where each gk is either or a polynomial in R[x] of 
degree less than 4. Since 6 fixes M and does not increase degrees, it follows 
from Lemma 12.101 that 6{g) = g if and only if d{gk) = gk for all k. Thus 
it suffices to show that if h = ax + bx"^ + cx^ G R[x] is fixed by 6, then 
h G Rlw"^, 2w]. We have 

9{h) = h <^=^ ax + hx^ + cx^ 

= a{x + 1) + b{x'^ + 2x + 1) + c{x^ + + 3x + 1) 
3c = 3c + 2b = a + b + c = 
c = 0, a = -6, 26 = 
= 6(x2 - x), 2b = 
/i = 2d(x^ — x) = 2(i(x^ + x), for some d E R 
<^==^ /i = 2(ity. 

Therefore = R[M, 2w] = R[w^, 2w], since M = w'^ + 2w. By Theorem 

12.131 R[x]^^'^ is not a polynomial ring over R. □ 

Theorem 3.4 Le^ R = Z4 and let (3 G G{R) he defined by 

f5{x) = -x + 1 + /, 

where f G Ar(i?[x]). Let y = x{—x + 1). The order of [3 is either 2 or 4, 
and the following are equivalent: 

1. The order of [3 is 2. 

2. The element f G R[y]. 

3. f = 2h for some h G R[y]- 

If the order of (3 is 2, then the fixed ring of (3 is R[y + xf], a polynomial 
ring over R generated by the element y + xf . If the order of (3 is 4, then 
the fixed ring of (3 is -R[|/^, 2y] and is not a polynomial ring. 

Proof. It is clear that 

(3\x)=x + g, (8) 
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where g = /3{f) - f. Since /?(AA(i?[x]) = Af{R[x]), /?(/) - / G M{R[x]). By 
Theorem 13.21 the order of jS'^ is 1 or 2. Since (3 is not the identity element 
of G{R), the order of /5 is 2 or 4. 

We consider first the case where the order of /3 is 2. Clearly, 

order {(3) = 2 ^ f3\x) = x ^ f3{f) - / = 0. (9) 

We show that this happens if and only ii f = 2h for some h G R[y\- 

It is easy to see that (3{x^) = {—x + 1)^ if k is even and (3{2x^) = 
2{—x + 1)'^ if k is odd. Thus letting /?o be the automorphism x ^ —x + 1, 
we see that (3 and (3q coincide on 2x'^ for every k and therefore coincide on 
every element of Af{R[x] ). Therefore 

/3(/)-/ = /3o (/)-/• 

From this and it follows that the order of /? is 2 if and only if / belongs 
to R[xY^"\ By Theorem EHH = R[y]. Therefore 

order = 2 ^ / G R[y]. 

However an element in R[y] that 2 multiplies to must be of the form 2h 
for some h & R[y]. Therefore 

order (jS) = 2 <^=^ f = 2h for some h G R[y]- 

Assume that the order of (3 is 2. Thus f = 2h E 2R[y]. Notice that 
P{y) = y + 2/i, and therefore P{y'^) = y"^ and I3{2y) = 2y. Therefore 
(3{2y^) = 2y^ for all k and hence I3{2g) = 2g for all g G R[y]. In particular, 
this holds for f = 2h, and we have 

p{2xh) = {-X + I + 2h){2h) 
= 2xh + 2h. 

Let z = x + 2xh. By Fact Ol R[x] = R[z]. Also, 

P(z) = {-X+1 + 2h) + {2xh + 2h) 
= -z + l. 
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Therefore 





R\z{-z + 1)] by Lemma Em 
R[{x + 2xh){-x - 2xh + I)] 
R[x{-x + 1) + 2xh] 
R[y + 2xh] 

R[y + xf], 



as claimed. Note that R[y + xf] contains R[y^, 2y] properly since Rly"^, 2y] 
is not a polynomial ring over R by Theorem 12. 131 

Assume that the order of (3 is 4. Then the order of jS'^ is 2. Since (3'^{x) 
has the form given in ([8]), Theorem 13.21 implies that = R[x'^,2x]. 

This does not depend on /. Nor does the action of /3 on this ring, since 



Thus for the purpose of finding R[x]^'^\ one may take / = 2x. Then P : 



X (— X + 1. By Lemma [3.3[ = R[w'^, 2w], where w = x{x + 1), Also 

R[w'^,2w] = R[y'^,2y], so R[xY^^ = R[y'^,2y]. This completes the proof of 



Notation 3.5 To consider R[x]^ for an arbitrary subgroup H of G{R), 
we use the following notation. Referring to (^^, we observe that ao is the 
identity of G{R) and Pq is the automorphism P defined by 



that is considered in Theorem 12.111 The automorphism ^ : x x + 1 of 
Lemma [373] is and its inverse is P2{-x+i)- We also let y be defined by 



as in Theorem 13. 4[ For h G -R[x], we denote Po{h) by h'. Thus h' is obtained 
from h by replacing x by — x + 1. Hence h" = h for all h G -R[x] and 



/?(a;2) = (-x + 1)2 , p{2x) = 2x + 2. 



Theorem 13.41 



□ 



/5 := /3o : a; t-> -X + 1, 



y = x(— X + 1), 



(10) 




(11) 
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Also the map : R[x\ R[y\ defined by 0(/) = / + /' is onto. In fact, 
(/)(x'^+^(-a; + l)") =x"+^(-x + l)" + x"(-x + l)"+^ = + l)'^ 

Tlieorem 13.61 describes for an arbitrary subgroup H of G{R). 

These fixed subrings are precisely those subrings fixed by cyclic subgroups 
(as described in Theorems 13.21 and 13.41) . together with the family of polyno- 
mial rings R[y + xf], f G R[y], where y = x{—x + 1). We let e denote the 
identity element of the group G{R). 

Theorem 3.6 Let R = and let A= {af : f E M{R[x\)} he the normal 
subgroup of G{R) of index 2 defined in Remark \3.1\ Let H he a suhgroup of 
G{R), and let y = x{—x + 1). 

(a) If H is a suhgroup of A, then R[x]^ is either R[x] or R[x'^,2x] de- 
pending on whether or not H is trivial. 

(h) If H is not contained in A and if HnA ^ (e), then = -R[?/^, 1y\. 

(c) If H is not contained in A and if H (1 A = (e), then H is cyclic 
generated hy an element j3f of order 2 and R[x]^ = R[y + xf], where 
feM-{R[y]). 

Proof, (a) Theorem 13.21 implies that if if is a non-trivial subgroup of A, 
then R" = R[x^,2x]. 

(b) Assume that H is not contained in A and that Hq := H n A is 
nontrivial. By (a), R[x]^'^ = R[x^,2x]. Therefore R[x]^ C R[x^,2x]. Also, 
every Ph ^ H acts on R[x^, 2x] as follows: 

+ 2xh^2{-x + l). 

Therefore every I3h & H fixes y"^ and 2y and hence 

R[xf ^ R[y\2y]. (12) 

Letting a, /3, and 6 be the automorphisms on R[x\ defined by 

a : X ^ —X , l3 : X ^ —x + 1 , 6 = a(3 : x ^ x + 1, 
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we see that (3 restricts to an automorphism of R[x^, 2x], and 

= {Rlxj^'^^f^ 
= R[xf^ 

= R[y'^,2y] (by Theorem I3.3p . 

From this and ( |T2l) it follows that R[x]^ = R[y'^, 2y], as claimed. 

(c) Assume that H is not contained in A and that H (1 A = (e). Since 
[G; A] = 2, we have [H : H n A] < 2. Therefore if is a cyclic group of 
order 2, and H = {Pg), where = 1. By Theorem 13 ■4[ g G Af{R[y]) and 
R[x]^ = R[y + xg]. This completes the proof of Theorem 13.61 □ 



Remark 3.7 Theorem 13.61 asserts that every ring of invariants of R[x] 
with respect to a subgroup of G{R) is one of the following rings: 

(i) R[x], (ii) R[x\ 2x], (iii) R[y', 2y] , or (iv) R[y + xg], 

for some g G Af{R[y]). The first three items are specific rings while item 
(iv) describes an infinite family of polynomial subrings of R[x]. The ring 
R[y^, 2y] is the ring of invariants of R[x] with respect to G{R) and thus is 
the unique smallest ring in the family. The rings that are fixed rings with 
respect to subgroups of Bx{G) are the rings of the first three items and the 
polynomial rings R[y] and R[x{x + 1)]. Notice that R[y] corresponds to 
g = in (iv), and R[x{x + 1)] corresponds to g = 2 ot g = 2x. Letting 

a2x '■ X (— > —X , /3o : a; I— > —x + 1 , P2 '■ x —x — 1, 9 : x x + 1 , 

we easily see that 



R[x] 




R[x\2x] 




m 




R[x{x + 1)] 




R[y^2y] 


= R[xf^ 
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The polynomial subrings R[y+xg\ of item (iv) for g G A/"(-R[?/])\{0, 2, 2x} 
are not rings of invariants of subgroups of B^. However, each of these rings 
is the fixed ring of an element a G ©^(i?) for some z such that R[z\ = R[x]. 
To see this, simply take z = x + xg and a : z —z + 1. Then R[z] = R[x] 
because g (and hence xg) is nilpotent, 

=i?[z]<"> =R[zi~z + l)], 

and 

z{—z + 1) = (x + X + 1 + xg) = x{—x + 1) + xg = y + xg, 

as desired. 

The rings R[y + xg], g G J\f{R[y], are also pairwise different. To show 
this, we associate with each subring S of R[x], the subgroup 

S* = {a e G{R) I a{s) = s for all s G S} 

of consisting of the automorphisms that restrict to the identity map on 
S. For subrings 5*1 and 5*2 of R[x], it is clear that 5** 7^ 5*2 imphes Si S2. 
Therefore Theorem 13.81 implies that the rings of invariants enumerated in 
Remark 13.71 are all distinct. 

Theorem 3.8 For a subring S of R[x], let S* denote the subgroup ofG{R) 
whose elements fix S. Then 

R[xr = {e} 
R[x'^,2x]* = A 
R[y',2y]* = G{R) 
R[y + xfY = {(3j). 

for each f G J\f{R[y]). 

Proof. The first equality is clear. The second equality follows because x"^ 
and 2x are fixed by «/ for all / and no /?/ fixes 2x since 

f3f{2x) = -2x + 2 = 2a; + 2 ^ 2a;. 
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Since y^, and 2y are fixed by «/ and /5/ for all /, the third equality is clear. 
To establish the last equahty, observe that 

oigiy + xf) = y + xf <^=^ ag{x{—x + 1) + xf) = x{—x + 1) + xf 

<^=^ {x + g){-x - g + 1) + {x + g)f = x{-x + 1) + xf 
'^=> x{—x + 1) + g + xf = x{—x + 1) + xf 
^9 = 0. 

Pg{y + xf) = y + xf Pg{x{-x + 1) + xf) = x{-x + 1) + xf 

(-X + 1 + g){x + g) + {-X + 1 + g)f = x{-x + l)+xf 
<^=^ x{—x + l)+g — xf + f + gf = x{—x + 1) + xf 

^ g+f=o 

^ 9 = f- 

This completes the proof of Theorem I3.8[ □ 

We now turn to the structure and conjugacy classes of G{R), again for 
R = Z4. 

Theorem 3.9 Let i? = Z4 and let af and (3f he as defined in Let 
y = x{—x + 1), and let 

A={af:fe M{R[x\)}, ^0 = {«/:/ G M{R[y])}, C = {a, = e, /3o = 13}. 

Then the groups A and C are isomorphic to the additive groups 1j2[x] and 
Z2, respectively, and G{R) is the extension of A by C via the multiplication 

where g' = Po{g)- Also the center of G{R) is Ao- 

Proof. It is clear that Of and jSf act on 2R[x] and that 

af{2h) = 2h , (3}{2h) = Po{2h) = 2h' (13) 

for all f,h& R[x]. Thus the actions of and Pf on 2R[x] are independent 
of /. It is also easy to verify that 

agOh = ag+h , PgPh = OLg+h' , OtgPh = Pg+h , PgOih = Pg+h' , (14) 
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and therefore 

l3-^l3hl3g = l3g+h'+g'. (15) 

The assertions in Theorem 13.91 follow immediately from (fT^ and (fT5l) . □ 

Remark 3.10 To describe conjugacy classes in G{R), let 

A = K:/GAA(i?[x])}, A = {af.feMiRm 
E = {/5;:/eAr(i?[x])}, So = {Pf.feAfiRly])}. 

We see that G is the disjoint union of A and B, that ^ is a normal subgroup 
of G of index 2, and that Aq is the center of G. We also see that each of 
Aq, A\Ao, Bq, B\Bq is the union of conjugacy classes. In Aq, a conjugacy 
class has one element. In ^ \ a conjugacy class has two elements «/ 
and In two elements [3g and j3h are conjugate if and only ii g — h oi 
g — h' belongs to R[y\. In particular, Bq is a conjugacy class. Identifying B 
(as a set) with i?[a;], and Bq with the conjugacy class Bq corresponds 
to R[y\ and every other conjugacy class in B corresponds to the union of 
two cosets in the group R[x\/ R[y\. 

Since the center Aq of G{R) is not contained in Ba.(i?), Remark 12.91 
implies that 

G{R) ^ y {B,(i?) I z e R[x\ and R[x\ = R[z]} . 

Remark 3.11 In Theorem 12.71 we prove for a general ring R that certain 
elements of B^.(i?) that are conjugate as elements of G{R) are actually 
conjugate as elements of MxiR). For R = Z4, we show this holds without 
any additional condition on the elements; that is, if two elements in B^(i?) 
are G(i?)-conjugate, then they are Ba;(i?)-conjugate. This is equivalent to 
showing that 

WaeM,{R), [or]B, = [a]GnB„ (16) 

where [<j]m^ and [crjc are the conjugacy classes in M^^R) and in G{R) that 
contain a. 
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The 8 elements ofMx{R) are: 

ao = e : X X , a2 x ^ x + 2 , '■ x ^ —x , a2x+2 '■ x — x + 2, 

(3q : X ^ —X + 1 , [32 : X ^ —X — 1 , /?2x : x ^— x + 1 , [32x+2 : x t-^ x — 1. 
We verify Condition [16] by observing that each of the pairs 

("2 (a;+2)J 

consists of Baj-conjugate elements. It is direct to check that 

f^2x(^'ixf32x = 0!2x+2 , Oi2x PoOi2x = P2 , Oi2x P2xOi2x = P2x+2- 

The question of which elements ^ G G{R) do not belong to any Mz{R) 
with R[z] = R[x] is answered for = Z4 as follows: These are precisely 
those ^ for which [Qg does not intersect B^^. These are 

(i) All aj that do not belong to Mx, i.e., all aj except 

ao = e, a2:xi— >-x + 2, a2x '■ x i— > — x , a2x+2 '■ x 1— > — x + 2. 

(ii) All (3f except 

^0 : a; ^ -X + 1 , ^2 : a; f-> -x - 1 , , ^2x+g , /?2(x+2)+g5 
where (7 G A/'(-R[?/]. 

4 Conjugacy classes in the group B(Z^) 

Throughout this section, we fix a natural number n > 1. All numbers are 
elements in Z and an element in Z„ is represented by one of its inverse images 
under the natural map Z — > Z„. In particular, if a is an automorphisno of 
the polynomial ring Zn[x] that is x-basic, then a(x) has the form ux + a, 
where u, a G Z and where m is a unit mod n. We denote the group of x-basic 
Z„-automorphisms of Z„[x] by B(Z„). 

^Recall that every automorphism of Z„[a;] is a Z„-automorphism. 
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If a, 6 G Z, then (a, b) denotes the positive greatest common divisor of a 
and b. Assume the elements a and (3 of B(Z„) are such that 

a{x) = ux + a, (3{x) = vx + b, (17) 

where [u, n) = {v, n) = 1. We emphasize the trivial fact that 

a = P <^=^ ux + a = vx + b in Zn [x] 

<^==^ u = V (mod n) and a = b (mod n). 

On the other hand, a and /3 are said to be equivalent, and we write a = /5, if 
they are conjugate as elements in B(Z„). This happens if and only if there 
exists X = wx + c, where {w, n) = 1, such that a{X) = vX + b. We have 

a{X) = vX + b <^=^ w{ux + a) + c = v{wx + c) + 6 in 

'^=> wux + wa + c = vwx + t>c + 6 in Z„[x] 

<^==^ wu = vw (mod n) and wa + c = f c + 6 (mod n) 

<^==^ u = V (mod ra) and wa = (f — l)c + b (mod n). 

We record the conclusion as: 

Fact 4.1 If a and (3 are defined as in then 



a = j3 <^==^ u = V {mod n) and there exist w, c in Z such that {w, n) = 1 
and such that wa = (t> — l)c + b {mod n). 

Our objective is to determine a canonical representation of each conju- 
gacy class of the group B(Z„) in order to simplify the task of describing 
rings of invariants of the polynomial ring Z„[x]. We use the following sim- 
ple theorem that is an extremely special case of Dirichlet's theorem on the 
infinitude of primes in arithmetic progressions; see [31 pages 105-122]. 

Theorem 4.2 Ifa,b,n are positive integers such that {a,b) = 1, then the 
sequence 

a + kb: k = 0,1,2- ■■ 
contains an element that is relatively prime with n. 
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Proof. Let r be the product of all prime factors of n that do not divide b. 
Then (r, b) = 1. Let b' be an inverse of b mod r and let k he a non-negative 
integer such that k = {l—a)b' (mod r). Then a+kb = 1 (mod r). Therefore 
(a + kb, r) = 1. By the definition of r, we conclude that (a + kb,n) = 1, as 
desired. □ 

Theorem 4.3 Let G B(Z„) 6e given by 

a{x) = ux + a , P{x) = ux + b 

where {u,n) = 1. If {a,n) = {b,n), then a and (3 are equivalent. In partic- 
ular, every element in B(Z„) is equivalent to one of the form x ^ ux + d 
where n is divisible by d. 

Proof. Let a G B(Z„) be defined by a{x) = ux + d, where d = {a,n). It 
suffices to show that a is equivalent to cr. Let ai = a/d and ni = n/d Since 
(ai,ni) = 1, there exists t such that {ai-\-tni,d) = 1. Also, {ai-\-tni,ni) = 
(ai, ni) = 1. Therefore (ai + tni, n) = 1 and hence v := ai + tui is a unit 
mod n. Also, vd = a + tn = a (mod n). Therefore a{vx) = v{ux + d) = 
u{yx) +vd = u{yx) + a, and cr = a, as desired. □ 



Theorem 4.4 Let a,P E B(Z„) be given by 

a{x) = ux + a , P{x) = ux + b 

where {u,n) = 1 and where n is divisible by both a and b. Then a and (3 
are equivalent if and only if {u — 1, a) = (u — 1, b). 

Proof. If a and (3 are equivalent, then by Fact 14. II there exist ly, c in Z such 
that {w,n) = 1 and wa = (u — l)c + b (mod n). Since n is divisible by a, 
it follows that wa = {u — l)c + b (mod a) and b = ka — {u — l)c for some 
integer fc. Thus b is divisible by {u — l,a). Hence {u — 1,6) is divisible by 
(m — 1, a). By symmetry, we conclude that (m — 1, a) = (m — 1, 6). 

Conversely, assume that {u — l,a) = {u — l,b) = d, say. Let ai = 
a/d,bi = b/d,r = {u — l)/d. Then (ai,r) = (6i,r) = 1. Therefore the 
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congruence a^^ = bi (mod r) has a solution ^ that is necessarily relatively 
prime with r. The sequence + fcr : = 0, 1, 2, ■ ■ ■) consists of solutions 
of the given congruence and it contains infinitely many primes. Therefore, 
one of these solutions w, say, is a unit mod n. Thus there exists w such that 
[w, n) = 1 and bi = wai + cr. Multiplying by d, we have b = wa + c{u — 1). 
By Fact 14.11 a and f3 are equivalent. □ 

We summarize in Corollary 14.51 the conclusions obtained in Theorems 
14.31 and l4.4[ In the statement of Corollary 14.51 we let 

t/ = {m e {1, 2, ■ ■ ■ , n - 1} I (m, n) = 1} . 

Corollary 4.5 Let a,P E IB(Zn) be given by 

a{x) = ux + a , j3{x) = vx + b 

where u and v are in U. Then a and j3 are equivalent if and only if u = v 
and {u — l,a, n) = {u — 1,6, n), where (—,—,—) is the greatest common 
divisor of the three numbers. 

Consequently, every conjugacy class in B(Z„) has a unique representa- 
tion of the form x ^ ux + a, where u E U, and where both u — 1 and n are 
divisible by a. 

Theorems 14.61 and 14.71 yield the explicit formula given in Corollary 14.81 
for the number of conjugacy classes in B(Z„). 

Theorem 4.6 Let ^>{n) denote the number of conjugacy classes in B(Z„). 
Then \E' is multiplicative in the sense that '^{rs) = \E'(r)\E'(s) for all relatively 
prime positive integers r and s. 

Proof. If r and s are relatively prime, then the rings Z^^ and Z^ x Z^ 
are isomorphic by the Chinese remainder theorem. By Theorem II. 6[ the 
groups B(Zrs) and B(Zr) x B(Zs) are isomorphic. Denoting the number of 
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conjugacy classes of a group H by /i(-ff) and using the fact that x K) = 
fi{H) fi{K), we see that 

^(rs) = /i(B(Zr,)) = ^(B(Z^) X B(Z,)) 

= /i(B(Z,,)) /i(B(Z,)) = ^(r) ^(s), 

as desired. □ 



Theorem 4.7 Lei \l/(r;,) denote the number of conjugacy classes in B(Z„), 
and let p be a prime. Then 

p — 1 

Proof. According to Corollary 14.51 '^{p'^) is the number of ordered pairs 
{u, a), where 

1 < M < , {u,p'') = l, a|p^ , a\{u — l). 

Let S be the set of pairs that satisfy these conditions, and let Sk, < k < p'^ 
be those pairs {u, a) in S for which a = p^. Then S = Ul^QSk- Also, it is 
clear that ii k > 1, then 

(m, a) G 5"^ <^=^ a = p^ and u = 1 + rp'^ where r = 0, 1, ■ ■ ■ , p'^~'' — 1. 

Thus card (Sk) = p^"'' if A; > 1. Also 

(m, a) G ^0 <^==^ a = 1 and -u is a unit mod p'^ in {1, 2, ■ ■ ■ ,p'^}. 

Thus card (S'o) = (p{p^) = p'^ — p'^"^. Therefore 

^(P^) = card (S) = card (S'o) + card (Si) + ■ ■ ■ + card (S'e) 
= {p' - p'-') + p'-' + p'-^ + ■ ■ ■ + I 



as desired. □ 
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Corollary 4.8 Let n = pl^ ■ ■ ■pi'' be the factorization of n as a product of 
distinct prime powers. The number of conjugacy classes in B(Z„) is 

vI/(n) = vI/(p^i)...vl>(/^'=), 

where 

Pi -L 

for each i with 1 < i < k. 

Example 4.9 The group M{1jg) has order 54 and by Theorem 14.71 M^Zg) 
has |5y + 3^ = 10 conjugacy classes. Representatives for these conjugacy 
classes are 

• X (— > a; + 9, the identity element. 

• X X + 3, with X H-> a; + 6 as conjugate, so a conjugacy class with 2 
elements. 

• X H-i> X + 1, with X ^— s> X + M, M G {2,4,5,7,8}, as conjugates, so a 
conjugacy class with 6 elements. 

• X 2x + 1, a conjugacy class with 9 elements. 

• X I— » 4x + 3, with X 4x + 6 and x i-^ 4x + 9 as conjugates, so a 
conjugacy class with 3 elements. 

• X I— ^ 4x + 1, a conjugacy class with 6 elements. 

• X I— >■ 5x + 1, a conjugacy class with 9 elements. 

• X 1-^ 7x + 3, a conjugacy class with 3 elements. 

• X 1-^ 7x + 1, a conjugacy class with 6 elements. 

• X 1-^ 8x + 1, a conjugacy class with 9 elements. 
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